Comparing and Simplifying Distinct-Cluster Phylogenetic Networks
نویسندگان
چکیده
منابع مشابه
Comparing and simplifying distinct-cluster phylogenetic networks
Phylogenetic networks are rooted acyclic directed graphs in which the leaves are identified with members of a set X of species. The cluster of a vertex is the set of leaves that are descendants of the vertex. A network is “distinct-cluster” if distinct vertices have distinct clusters. This paper focuses on the set DC(X) of distinct-cluster networks whose leaves are identified with the members o...
متن کاملCellular Channel Assignment: Comparing and Simplifying Heuristics
As the use of mobile communications systems grows, the need arises for new and more efficient channel allocation techniques. In the model problem a geographic area is partitioned into a number of cells, each one served by a fixed station. When a mobile host wants to establish a connection to the network, it asks for a free channel to the server of the cell. The total number of available channel...
متن کاملSimplifying Flow Networks
Maximum flow problems appear in many practical applications. In this paper, we study how to simplify a given directed flow network by finding edges that can be removed without changing the value of the maximum flow. We give a number of approaches which are increasingly more complex and more time-consuming, but in exchange they remove more and more edges from the network.
متن کاملSimplifying Boolean Networks
This paper explores the compressibility of complex systems by considering the simplification of Boolean networks. A method, which is similar to that reported by Bastolla and Parisi,4,5 is considered that is based on the removal of frozen nodes, or stable variables, and network “leaves,” i.e. those nodes with outdegree = 0. The method uses a random sampling approach to identify the minimum set o...
متن کاملUnencapsulated Streptococcus pneumoniae from conjunctivitis encode variant traits and belong to a distinct phylogenetic cluster
Streptococcus pneumoniae, an inhabitant of the upper respiratory mucosa, causes respiratory and invasive infections as well as conjunctivitis. Strains that lack the capsule, a main virulence factor and the target of current vaccines, are often isolated from conjunctivitis cases. Here we perform a comparative genomic analysis of 271 strains of conjunctivitis-causing S. pneumoniae from 72 postal ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Combinatorics
سال: 2016
ISSN: 0218-0006,0219-3094
DOI: 10.1007/s00026-016-0324-y